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1 Introduction 

Let N be some positive integer and V a point set in the unit cube Q d = [0, l) d 
with N points. Then the discrepancy function Dp is defined as 

Dp(x) = ^J2 1 cM-\B x \- (1) 

ze-p 

By \B X \ = x± ■ . . . ■ Xd we denote the volume of the rectangular box B x = [0, x±) x 
. . . x [0, Xd) where x = (x\, . . . , x^) 6 Q rf while lc* 2 is the characteristic function 
of the rectangular box C z = (zi, 1) x . . . x (2^, 1) for z € T 3 . So the discrepancy 
function measures the deviation between the number of points of V in B x and the 
fair number of points N\B X \ which would be achieved by a (practically impossible) 
perfect uniform distribution of the points of V, normalized by the total number 
of points. 

Usually one is interested in calculating the norm of the discrepancy function in 
some normed space of functions on Q d to which the discrepancy function belongs. 
A very well known result refers to the space L2(Q d ). It was proved by Roth in 
I J •") lj . There exists a constant c\ > such that for any N > 1 the discrepancy 
function of any point set V in Q d with N points satisfies 

11 n ir 11 -> QogAQ^ 

The currently best known values for the constant c\ can be found in [HMllj . 
Furthermore, there exists a constant C2 > such that for any N > 1, there exists 
a point set V in Q d with N points that satisfies 

II n \t 11 <r Ogg^OZI 
\\D V \L 2 \\ < c 2 — . 

This result is known for dimension 2 from |D56j (Davenport), for dimension 3 from 
|R79| (Roth) and for arbitrary dimension from |R80| (Roth). Only Davenport's 
result has been proved by an explicit construction while for higher dimensions 
probabilistic methods were used until Chen and Skriganov found explicit con- 
structions for arbitrary dimension in |CS02| , Results for the constant c 2 can be 
found in [FPPSlOj . 

Both bounds were extended to L p -spaces for any 1 < p < 00. In the case of the 
lower bound the reference is |S77j (Schmidt) while for the upper bound it is [C8T] 
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(Chen). 

As general references for studies of the discrepancy function we refer to the 
recent monographs |DP10j and [NWlOj as well as [M99] , [KN74] and [BIT] . 

Until recently other norms than L p -norms weren't studied a lot in the context of 
discrepancy. Triebel started the study of the discrepancy function in other function 
spaces like Sobolev, Besov and Triebel-Lizorkin spaces in |T10bj and |T10aj . In 
|H10| Hinrichs proved sharp upper bounds for the norms in Besov spaces with 
dominating mixed smoothness. Triebel's result was that for all 1 < p, q < oo and 

r G R satisfying 1 < r < - and q < oo if p = 1 and q > 1 if p = oo there 

exist constants ci,C2 > such that, for any N > 2, the discrepancy function of 
any point set V in Q d with N points satisfies 

D v \S; q B(Q d )\\> Cl N r ~\\ogN)^, (2) 

and, for any N > 2, there exists a point set V in Q d with N points such that 

D v \S r pq B(Q d )\\ < c 2 N r - 1 (iogN) {d - 1){ « +1 - r \ 

Hinrichs' result closed this gap in the case d = 2, we will mention it later. 

This note will closely orientate itself on |H10] in terms of structure and methods 
of proofs. We mention some definitions from |T10a| which are most important for 
our purpose. 

Let S(M. d ) denote the Schwartz space and S'{R d ) the space of tempered distri- 
butions on M. d . For / G S'(M. d ), we denote by J- "/ the Fourier transform of /. Let 
ifo G S(R d ) satisfy ip Q (t) = 1 for |i| < 1 and (p {t) = for \t\ > |. Let 

<p k (t) = Mz~ k t) - Mz~ k+1 t) 

where t G E, I G N and 

<Pk(t) = <Pk!(tl) ■ ■ ■ <Pk d (td) 

where k = (k±, . . . , kd) G Ng, t = (ti, . . . , td) G M. d . The functions (fk are a dyadic 
resolution of unity since 

fk{x) = 1 

for all x G M. d . The functions J-~ l {tpkJ-f) are entire analytic functions for any 
/ G S'{R d ). 
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Let < p, q < oo and r G K. The Besov space with dominating mixed smooth- 



ness S r pq B( 



consists of all / G <S'(R ) with finite quasi- norm 



f\s; q B 



( 

^2 2 r ( fc l+--+ fc d)9 



T-\^f)\L p (R d ) 



with the usual modification if q = oo. 

Let V(Q d ) consist of all complex-valued infinitely differentiable functions on 
M. d with compact support in the interior of Q d and let V(Q d ) be its dual space 
of all distributions in Q d . The Besov space with dominating mixed smoothness 
d ) consists of all / G T>'(Q d ) with finite quasi-norm 



f\S r pq B(Q d )\\ = mf{\\g\S r pq B(R d )\\ : g G S r pq B(R d ), g\ Qd = /} . 



Sp q B 



The spaces S pq B(R ) and S pq B(Q ) are quasi-Banach spaces. 

In [HlOj Hinrichs analyzed the norm of the discrepancy function of point sets 
of the Hammersley type in Besov spaces with dominating mixed smoothness. He 
proved upper bounds which are special cases of our results in this note. The result 
from |H10] is that for r > there is a constant c > such that for any N > 2, 
there exists a point set V in Q 2 with iV points such that 



D v \S pq B( 



) < cN^ 1 (log iV)i. 



This result closed the gap of Triebel's results in dimension 2. In this note we 
prove the same bound for a larger class of point sets. Hinrichs used point sets of 
Hammersley type. We use generalizations of these point sets. 
For any integer b > 2 we consider the following point sets 



~b 4 



tn — 1 ^1 Si S2 

—— + + — — + — + 

b 2 b n ' b b 2 



■ t n G {0,1,, 



1} 



for some n G N where for any i = 1, . . . , n either Sj = ti or Si = b — 1 — t{. So, 
the set 1Z n contains b n points. These sets are called generalized Hammersley type 
point sets since they generalize original Hammersley type point sets proposed by 
Hammersley in [H60| . They were first defined by Faure in [F81] and used in |FP09| 
and [FPPSIO] to calculate their L2-discrepancy. 

The explicit constructions for the ^-discrepancy by Chen and Skriganov from 
|CS02| use 6-adic constructions, similar to the 6-adic generalizations of the Ham- 
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mersley type point sets for d > 2. One might conjecture that these constructions 
could be optimal for the norms in Besov spaces with dominating mixed smooth- 
ness for arbitrary dimension. Considering this aspect, one could see the current 
paper as the preparation for the proof of this conjecture. 

For any point set lZ n we denote a n = #{i = 1, . . . , n : Si = U}. The main result 
of this note is 

Theorem 1.1. Let 1 < p, q < oo and < r < -. Then for any integer b > 2 there 
is a constant c > such that for any n S N and any generalized Hammersley type 
point set lZ n with a n satisfying \2a n — n\ < cq for some constant cq > 0, we have 



D K n \S r pq B 



< cb n( - r -V n\. 



Remark. The constant cq is independent of n, securing that \2a n — n\ can be 
estimated with the same constant for any n and any possible lZ n . In IHlCtf only 
point sets with a n = [^J were used (with b = 2). So a possible value for cq in that 
case would be 1. 

In order to prove the result we will calculate 6-adic Haar coefficients of the 
discrepancy function. 

The distribution of points in a cube is not just a theoretical concept. Its ap- 
plication in quasi-Monte Carlo methods is very important. Quadrature formulas 
need very well distributed point sets. The connection of discrepancy and the error 
of quadrature formulas can be given for a lot of norms. In |T10al Theorem 6.11] 
Triebel gave this connection for Besov spaces with dominating mixed smoothness. 
We define the error of the quadrature formulas in some Banach space M(Q d ) of 
functions on Q d with N points as 



Evv N (M(Q d )) = inf sup 

{x 1 ,...,x N }cQ d /eAfi(Q d ) 



1 N 



where by MQ(Q d ) we mean the subset of the unit ball of M(Q d ) with the prop- 
erty that for all / € Mj(Q d ) its extension to Q d vanishes whenever one of the 
coordinates of the argument is 1. 

Theorem 1.2. Let 1 < p, q < oo and < r < -. Then for any integer b > 2 there 
are constants c±,C2 > such that, for any n £ N and any generalized Hammersley 
type point set 1Z n with a n satisfying \2a n — n\ < cq for some constant cq > 0, we 
have 
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q(d-l) q(d-l) 

Proof. This follows from (J2|) and Theorem 1 1.1 1 in combination with |T10al Theorem 
6.11]. 

□ 



2 The 6-adic Haar bases 

For some integer 6 > 2 a 6-adic interval of length b~ 3 , j G No in Q is an interval 
of the form 

Ijm = Ijm = [ b ~ jm > b- j (m + 1)) 

for m = 0, 1, . . . , V ' — 1. For j G No we divide 7j m into 6 intervals of length b~ 3 ~ , 
i.e. Ij m = Ij' m = Ij + i : t>m+k, k = 0, . . . , b — 1. As an additional notation we put 
IZi fi = I-i,o = [0, 1). Let Bj = {0, 1, . . . , V - 1} and Bj = {1, . . . , b - 1} for 
j £ No and D_i = {0} and B_i = {1}. The 6-adic Haar functions hj m i = h b j ml , 
have support in Ij m . For any j G No, m £ Dj, I 6 B,- and any k = 0, . . . , b — 1 
the value of /ij m ; in is e~ lk . We denote the indicator function of 7-1,0 by 
^t-1,0,1. Let N_i = {-1,0, 1,2, . . .}. The functions h jmh j G N_i, m G %, / G Bj 
are called 6-adic Haar system. Normalized in L2(Q) we obtain the orthonormal 
6-adic Haar basis of L2(Q)- The proof of this fact can be found in |RW98j . 

For j = (ji,...,jd) e Nl l5 m = (m 1 ,...,m d ) G B 3 - := B jx X . . . X % d and 
/ = (7i, . . . , l d ) G Bj := Bjj x ... x Mj d , the Haar function hj m i is given as the 
tensor product h jm i(x) = hj Xt m x j x (x x ) . . . h jd)md j d (x d ) for x = (x 1 , ...,x d ) G Q d . 
We will call Ij m = Ij x , mx x . . . x Ij d) m d 6-adic boxes. For k = (k±, . . . , k d ) where ki G 
{0, . . . , b- 1} for j, t G N and k t = -1 for j { = -1 we put l) m = l£ mi x . . . x ij^. 
The functions hj m i, j G m G Bj, Z G Bj are called d-dimensional 6-adic Haar 
system. Normalized in L2(Q d ) we obtain the orthonormal 6-adic Haar basis of 
L 2 (Q d ). 

For any function / G L2(Q d ) we have by Parseval's equation 

||/|L 2 || 2 = 6 max (°^) + -" +max (°^) l^l 2 ' ( 3 ) 

where 



Hjmi = Vjmi(f) = / f(x)h jm i(x)dx 

JQ d 



(4) 
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are the 6-adic Haar coefficients of /. 

Our goal is to combine the 6-adic Haar basis method with Triebel's theory in 
Besov spaces. We generalize |T10al Theorem 2.41] for 6-adic Haar systems in 
the <i-dimensional unit cube. So we characterize Besov spaces Sp g B(Q d ) with 
dominating mixed smoothness. 

3 Characterization for Besov spaces with dominating mixed smoothness 

Theorem 3.1. Let < p, q < oo and ± - 1 < r < min(|, 1). Let f G D'(Q d ). 
Then f G Sp q B(Q d ) if and only if it can be represented as 

/= E E ^ m ^ max(0jl)+ - +max(0 ' id)/i i^ (5) 

for some sequence (fJ.j m i) satisfying 



i 

/ / \ - 



E e W <oo, (6) 

where the convergence is unconditional in D'(Q d ) and in any SP q B{Q d ) withp< r. 
This representation of f is unique with the b-adic Haar coefficients 



Hjml = Vjml(f) = / f(x)h jm l(x)dx. 

The expression ([B]) additionally delivers an equivalent quasi-norm on Sp q B(Q d ). 

The definition of the spaces Sp q B(Q d ) was dyadic therefore, making it difficult 
to gain any 6-adic results. Hence, we have to change the base first. 

b 



Let ipo G S(R) satisfy cp (t) = 1 for \t\ < 1 and ip (t) = for \t\ > $±i. Let 



where t G R, k G N and 

<Pk(t) = fkiih) ■ ■ ■ Vk d {t d ) 



where k = (k\, . . . , k^) G Nq, t = (ti, . . . , td) G M d . The functions (fk are a 6-adic 
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^2 if k (x) = i 



resolution of unity since 



for all x G R d . The functions J-~ 1 ((fkJ'f) are entire analytic functions for any 
/ G <S'(lR d ). Let < p, q < oo and r£l. The 6-adic Besov space with dominating 

consists of all / € S'(M. d ) with finite quasi-norm 



mixed smoothness S r pq B b (M. d 



f\s; q B 



( 

b r( ~ ki ~ 



.+k d )q 



JT-^JF f)\L p ( 



with the usual modification if q = oo. We will first prove that the 6-adic norm is 
equivalent to the dyadic norm. Then we will be able to apply Triebel's ideas for 
the proof of the theorem. To prove the equivalence, we prove the equivalence of 
the 6-adic and the (6 + l)-adic norms. Let the functions (fk be a 6-adic resolution 
of unity and the functions ^fc a (6 + l)-adic resolution of unity. We observe that 



supp^ C [b k 1 ,b k+1 ] and supp^fc C [(6 + 1 



,fc-i 



+ 1) 



fc+ii 



Now we check that for every j £ No there are at most 2 such k 6 No that 
[6 fe -\ 6 fc+1 ] C [(6 + I)'"- 1 , (6 + But this is easy since (6 + lp'" 1 < b k ~ l and 

b k+1 < (6 + is equivalent to 



(j - 1) '°ff+') + 1 < t < (J + 1) .'°^+ 1 ) 



1. 



log(6) log(6) 
The fact that the cardinality of the set of such k is at most 2 follows from 

>g(6 + l) 



(7) 



which is equivalent to 



log(6) 

log (6+ 1 
log(6) 



2 < 2 



< 2 



which is equivalent to < 6 2 — 6— 1 which is clearly satisfied since 6 > 2. Therefore, 
we know that for every j there are not more than two k such that, suppy^ C 
supp-0j. For every j G No we denote by A(j) the set of such k that supp^fc H 
supp^j ^ 0. The cardinality of such sets is at most 6 and for sure they are not 
empty. Conversely, for every k G iVo there are at most 3 such j G N_i that 
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slippy nsupp^ 7^ 0. We denote by Q,(k) the set of such j. Additionally, we put 
for j £ N$ 

A(j) = A(ji) x ... x A(j d ) 

and for k £ Nl x 

n(k) = n(h) x ... x n(k d ). 

Hence, for all x G M d we have 

ieQ(fc) 



and 



Now let j, k £ Nq then we have 



and 



keA(j) 



From the d-dimensional version of [ST871 Theorem 1.8.3] (generalization straight- 
forward) with &i = b kl+2 , . . . , bd = b kd+2 we get (for a constant c > 0) 



J- 1 (^(JT- 1 ^/))) \L p (R d ) 

< cL k (b k+(2 - 2) -)\S l 2 W(M. d ) T" 1 (ijjjT f)\L p (R d ) 



< ci II |^(^ +2 -)l^ (R) F^iipjJ 7 f)\L p (R d ) 

Since £ 5(K) there exists a constant c 2 > such that, for all i we have 

<c 2 . 



^(6^+ 2 -)|^( 



Consequently, we get 

T- 1 U k T (T-H^Ff))) \L P (^ d ) 



< 



C3 



7- 1 (i/; j J-/)|L p (R <i ) 
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for j G fl(k) and analogously (using [ST871 Theorem 1.8.3] with b\ 
l)^+ 2 ,...,6 d = (6 + l)^+ 2 ) 



(6 + 



j-- 1 {^(r-\^kTf))) \l p 



< C4 



T-\ Vk Ff)\L, 



for k £ A(j). So we have proved for every k £ Nq that 



Multiplying with fr r ( fe i+— + fc ci)9 anc j summing over will give us on the left side 
■\Sr g B b {R d ) . On the right side we get at most 3 identical summands which we 
can incorporate into the constant. The norming factor can be easily estimated 
with a constant since the difference of j and k is limited by ([7]). Conversely, we 
have for every j E Ng 



^- 1 (V^/)|L p (M d )|| <c £ \r~\ip k Ff)\L f 

fcGA(fc) 



Multiplying with (b+ l) r (n+-+ld)q an d 

summing over j will give us on the left side 
■\S': q B b+1 (R d ) . On the right side we get at most 6 identical summands which we 
can incorporate into the constant. The same applies again to the norming factor. 

Now we can prove the theorem following closely the original proof from [TlOa] . 
First, one assumes for max(-, 1) — 1 < r < min(|, 1) that the function / is given 
in the form 



(8) 



mell 



where Xjm, j G No, m G Oj are the characteristic functions of the 6-adic boxes Ij m 
and the sequence fij m satisfies 



/ 

60'i+-+J'd)(r-|+i)g 



< CO. 



Then analogously to |T10al Proposition 2.34] one proves that / belongs to Sp q B b (Q d 
and therefore to S r pq B(Q d ). To prove this let tpM^F be real compactly supported 
L2-normed 6-adic Daubechies wavelets on R analogous to [TlOaj (1.55-1.56)] and 
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according to |RW98[ Theorem 5.1]. We then expand Xjmaixi), • • • >Xj d m d (xd) into 
the wavelet representation according to [TlOal (2.51-2.53)] and insert Xjm( x ) = 
Xjimi( x i) • • • • • Xj d m d { x d) hito ©• We split the resulting expansions as in [TlOal 
(2.56-2.60)]. Then we have 2 d terms sorted into the cases (j\ > k\,...,jd > 
kd)-, ■ ■ ■ j (ii < k\,...,jd < kd)- The index k = (k%, . . . , kd) is according to [TlOal 
(2.51)]. We get a 6-adic version of [TlOal (2.54)] and [TlOal (2.55)]. This guaran- 
tees counterparts of [TTOal (2.62-2.66)] and [TTOal (2.73-2.74)]. This observation 
leads to the norm estimate of the lemma and therefore prooves it. The next step 
is to estimate 



f\s; q B(® d ) 



> c 



£ b Ui+...+JdXr- ? +l) 9 ^ \Hml(f)\ P ] (9) 



for all / € S r pq B(Q d ) analogously to [TlOal Proposition 2.37] (6-adic) where 
fJ>jmi(f) is the sequence of the 6-adic Haar coefficients. Finally, one gets a coun- 
terpart to [TlOal Proposition 2.38] therefore proving the theorem of this section. 
To do so, we respresent 



b-l 

2iri i 



hjml = Z^ e b Xj+l,bm+k, 
k=0 

^-1,0,1 = Xo,o- 

Then every function represented as in can be represented as in (JS|) and therefore 
belongs to Sp q B(Q d ). Conversely, every / £ Sp q B(Q d ) gives the estimation Q 
while the representability (0) follows from the fact that the 6-adic Haar system 
is an orthonormal basis in L2(Q d ). Therefore, one obtains the equivalence of the 
norms. All further technicalities can be found in the proof of [TlOat Theorem 2.9] 
and the references given there. The unconditionality is clear in view of ([6]) The 
assertion can be obtained for 1 < p, q < oo with - — 1 < r < as explained in 
Step 2 of the proof of [TlOal Proposition 2.38]. It is also explained there how to 
prove the generalization of the duality. [TlOal Theorem 1.20] is here helpful as 
well. The remaining cases with q < oo can be obtained by real interpolation as 
explained in Step 3 of the proof of [TlOal Proposition 2.38] (with higher dimension 
not changing anything). All other cases 1 < p < oo, - — l<r<0,(/ = oo can be 
solved by duality as well. 
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4 The Haar coefficients of the generalized Hammersley type point sets 

Before we can compute the Haar coefficients we need some short calculations. We 
omit the proofs since they are nothing further but easy exercises. 

Lemma 4.1. For any integer b > 2 and for any I £ {1, . . . , b — 1} we have 



L_1 e b — 1 jr._n__l.il 



Lemma 4.2. Let f(x) = x\X2 for x = (xi,X2) £ Q 2 . Let j £ N_ 1; m £ Bj, I £ 
and >!ei /_j m / 6e £/ie b-Haar coefficient of f. Then 

(i) Ifj = (juh)etf% then 

b -2ji-2j 2 -2 



H'jml 



(eT Zl - l)(e— h - 1) 
(ii) If j = (ji, -1) with ji £ N t/ien 

1 ft- 2 ^- 1 



2 e"' 1 - 1 

(Hi) If j = (-1, j 2 ) w'i/i j 2 £ N t/ien 



H'jml 



1 fc- 2 ^- 1 



(wj J/j = (-1, -1) i/ien ^ jmZ = |. 

Lemma 4.3. Let z = (zi,Z2) £ Q 2 and /(a;) = %c z { x ) f or x = (^i>^2) £ Q 2 - £ei 
J £ N 2 _ 1 , m £ Bj,/ £ Bj and Ze£ /u jm ; 5e £/ie Haar coefficient of f. Then fij m i = 
whenever z is not contained in the interior of the b-adic box Ij m supporting the 
functions hj m i . If z is contained in the interior of Ij m then 

(i) If j = (ji , j2 ) £ Nq then there is a k = (k±, fc 2 ) with k±, & 2 £ {0, 1, . . . , b — 1} 
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such that z is contained in i^L. Then 



6-1 

(6mi + Jfei + 1 - b jl+1 z 1 )e 2 ^ klh + ]T 

ri=fei+l 

(bm 2 + fc 2 + 1 - b> 2+l z 2 )e^ h + £ e^ r2 < 2 

^2=^2+1 



(mJ 7/ j = (ji, —1) wra'i/i ji 6 Nq then there is a k\ G {0, 1, . . . , b — 1} such that z 



is contained in J-^. TTien 



H'jml 



b -h-l 



6-1 



( 6mi + / fc 1 + l-^+ 1 z 1 ) e ^^ + ^ 

n=fei+l 



(1-^2). 



(mj 7/ j = (— 1, j'2) j 2 € Nq i/ien i/iere is a k 2 G {0, 1, . . . , b — 1} suc/i i/ia£ z 



is contained in 7^ 2 . Then 



Mml = b 02 X (l - Zi) 



6-1 



(6 m2 + fc 2 + l_^+i Z2 ) e ^ + ^ e ^ 2 z 2 

r 2 =fc2+l 



(wj If j = (-1, -1) then Hjmi = (1 - zi)(l - z 2 ). 

The following lemmas are the last step in the computation of the Haar coeffi- 
cients. 

Lemma 4.4. Let j G Nq, m G Bj, Z 6 Bj swc/i i/iat ji + j'2 < n — 1. T/ien 



E 



6-1 



(6mi + Jfei + 1 - 6 J1+1 zi)e^ ifcl ' 1 + 

n=ki+l 



6-1 



(6m 2 + k 2 + 1 - & 72+1 z 2 )e^ i ' £2 ' 2 + E 

^2=^2 + 1 



yn-31-h ± 5ii+i2-n+2 



( e ^i-i)( e Tfe-i) 

i?y i/ie sipn ± in the numerator we mean either + or — depending on j. 



Proof. Let z G I jm . Then there is a A; G {0, 1, . . . , b — l} 2 such that z G Ij m . We 
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have < rrii < b Ji , i = 1,2. Hence we can expand rrii in base b as 

rm = V^mf + b>^ 2 mf + ... + m$. 
Since z € lZ n fl n m we have 

b- jl -\b mi + h) < ^ + %± + ... + % < b- jl -\bmx + h + 1). 

Inserting the expansion of mi in the last inequality gives us 

fci t n t n _i 
6 ft 2 &n 6J1+ 1 ~6 6 2 6™ 

mj 1} m? } ^ + 1 

< — 1 1- H — H — 

b b 2 6»i 

Analogously we have 

Sl S2 , S r 



6-^- 1 (i»m 2 + fc 2 )<^ + ^ + ... + ^< b^ 2 ' 1 ^ + k 2 + 1). 
tr o n 



Hence 



(2) (2) ^(2) , 

S_ , m j2 | fc 2 £1 g2 £n 

6 ^ 6 2 " b b 2 b n 

4 2) mg } k 2 + l 
< — 1 h H — + -=— — 

b b 2 

So one gets a characterization of the fact that z E lZ n n ij m in the form 

L n — llb^ , i n —l — ''*2 ) ■ ■ ■ j m— — ) L n—ji — M 



and 



(2) (2) (2) , 

si = mi ; , s 2 = m\ ' , . . . , s j2 = my, s j2+1 = k 2 . 



Hence t±, t 2 , ■ ■ ■ , tj 2 and t n -j 1+ i, . . . , i n _i,t n are determined by the condition 
z € lZ n nIj m and i n -ji and £j 2 +i are determined by k = (k\, k 2 ) for which z G 
while tj 2 +2) • • • j in— ji-i € {0, 1, . . . , 6 — 1} can be chosen arbitrarily. Then we 
calculate 

bmx + h + 1 

= 1 + VH n + & J ' 1 " 1 t„_i + . . . + bt n - jl+1 + tn- h 
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where 



and 



ei = V 1+j2 ~ n t j2 + ... + y' i - n+1 ti 



bm 2 + k 2 + 1 - b? a+1 Z2 
= 1 + b j2 s 1 + V 2 ~ 1 s 2 + • • • + 6s i2 + s i2+ i 
- b j2 s 1 - b j2 " 1 s 2 - ... - V 2 ~ n+1 s n 
1 - b-^^+a - V 2 - n+1 s n 

■ ~ ^ 1+J2 - n+2 S n-, 1 -l " 6 J ' 1+J ' a - n+1 S„- il " £2 



J2+2 
J2-2 



where 



-n+1. 



This means that 



6m! + fci + 1 - = hV 1+i2 - n+2 - b jl+j2 - n+1 t j2+1 - e x 

for h = 1,2,..., b n ~3i~fo~ 2 . It is clear that there must be some permutation a of 
{1,2,..., 6«-ii-»-2} guch that 

6?n 2 + fc 2 + 1 - b> 2+1 z 2 = a(h)b> 1+j2 ~ n+2 - V 1+j2 - n+l s n - h - e 2 . 



We abbreviate X = n — jx — j 2 — 2. Then 



E 

zsn n nij 



6-1 



(bmx + fci + 1 - Zl )e^r klh + ^ e 4 



'rili 



ri=fci+l 



37712 



+ fc 2 + l-fr 72+1 z 2 )e^ ifc2/2 + ^ e 



l -r 2 h 



T2=k 2 +l 



6-1 6-1 

EE E 

fc 1= o fc 2 =o zen„nrt m 
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b-l b-l b x 

E EE 

fc 1= 0fc 2 =0 h=l 



b-l 



hb~ x - b~ x 



a{h)b -x _ b -x-i 



n=fei+i 



Z7TZ 7, 7 ^ ^ ZTVl 

s n . h - e 2 ) e~ k2h + E e ~ 

r 2 =fc 2 +l 



After having expanded the product and changed the order of summation we 
analyze the summands separately in a fitting order. We recall that s n -j 1 depends 
on k\ and t/ 2 +i depends on k 2 . Except the last two, all summands are equal to 
zero because each has the sum of unity roots as a factor. The summands are the 
following 



b x 



b-i 



b-l 



h=l 

b x 



b-l 



£ (hb- x - ei) (a(h)b- x - e 2 ) £ £ e ¥W» = 0, 

fc 1= fc 2 =0 
6-1 

2 -f k 2 l 2 = Qj 

ft=l fei=0 fc 2 =0 

£ (a(h)b~ x - e 2 ) b~ x -i £ f* +1 e¥W> g = 0' 



6- Y 



fc 2 =0 



fci=0 



6-1 6-1 



EK x --i)E E ^ 

h=l k 2 =0r 2 =k 2 +l 
6 X 6-1 6-1 



r2h 



E2tt 
e b 

fei=0 



■Mi 



E #- X -^ E E 



i „tW 2 



o. 



/i=l fc 1= 0n=fci+l fc 2 =0 

6 X 6-1 6-1 6-1 

E b-*- 1 E E *»-* 

h=l fc 1= 0n=fci+l fc 2 =0 

6 X 6-1 6-1 6-1 

E^E E ^ 2+ ie^E^ Ml = o> 

h=l fc 2 =0r 2 =fc 2 +l fei=0 

6 X 6-1 6-1 6-1 6-1 

h=l ki=0 ri=fei+l fc 2 =0 r 2 =fc 2 +l 



E E E e ^ rih E E e¥r2 ' 2 



1/1-31-32 



(e— Zl - l)(e" 



1) 



by Lemma I4.H Finally, the last summand is 



b x b-l b-l 

E E E b-*- 1 

h=l ki=0 k 2 =0 



J2 + l ( 



-X-1. 



'Jl-Jl 



e 6 1 1 e 6 
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fei=0 fc 2 =0 

We know that in-^ = &i and that either Sj = ij or Sj = b—l—ti for alH = 1, . . . , n. 
Hence Sn-^ is either fei or 6 — 1 — k\ . Since 

6-1 

^kih _ n 



we have 



fei=0 



6 



E %-ii e ^ felh = ±-En — ( 10 ) 



fcl =o e- 11 - 1 

using Lemma |4. II and the sign depends on j\. Also we know that Sj 2 +i = ^2 and 
that either s.j 2+ \ = tj 2+ \ or Sj 2 = b — 1 — fj 2 +i. Hence 

E = ± 6 

fc 2 =0 



27T2 7 

e — ^ _ 1 



and the sign depends on j2. So alltogether our last summand is 

±52 ±bjl+j2 _ n+2 



, zTTt i . . Ziyi 7 . , Zivi 1 . . 2m 1 . 

(e— k - l)(e— h - 1) eT h - l)( e — h - 1) 



and the sign depends on j. Adding both summands which are nonzero gives us 
the stated result. 

□ 

Lemma 4.5. Let 

b-l n 

X n-= E E b ~ H 3 
ti,...,t n =0j=l 

and 

b-l n 

y™-= E E^ 

ti,...,t n =0 i=l 



for any positive integer n. Then 
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and 

y n = b n+1 x n = ^b n+1 (b n -l). 
Proof. Clearly, x\ = \{b — 1) and inductively 



n-l 

^ = E E J2 b ~ ] h + b- n E E^ 

t n ti,...,t„_i j=i ti,...,t n —i t n 

= b 1 -{b- 1 -l) + 1 -{b-l) 
= \(b n -l). 

One sees that y n = b n+1 x n simply by checking that 

n n n 

b% = b n+l b'-^U = b n+1 b-Hn+i-i. 

i=l i=l i=l 

Summing over ti, . . . ,t n will give us y n on the left side. On the right side it will 
give us b n+l x n although the order of the ti is reversed with respect to the definition 
of the numbers x n . 

□ 

We will use this fact that the order of the is irrelevant in further proofs. But 
not only the order is irrelevant but even the concrete index of the tj. For example 
the value of 

6-1 n 

E E b^n 

t n +li—,t2n=0 j=l 

is the same as the value of x n . 
Lemma 4.6. Let 



6-1 n 



Z n-= E E b l ~ j tit 



tl,...,t n =0 i,j=l 

for any positive integer n. Then 



Zn = V+l + ™ & n+2 _ \n+l _ ^ K 

4 12 2 12 4 
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Proof. Clearly, z\ = \{b - 1)6(26 - 1) = ±6 3 - ±6 2 + \b. Then inductively we get 

n— In— 1 n— 1 

= £ E EE r ^+ 6n E*n E E^+ 

i n ti,...,t„_i i=l j=l t„ t\,...,t n -\ j = l 

+ &-E*n E X>%+ E E*n 

= 6z n „x + 6» I (6 - l) 6x n _! + 6~™ i (6 - 1) by n ^ + b^ 1 \ (6 - 1) 6 (26 - 1) 

Z 2 O 

V4 12 2 12 4 / 

+ b n \ (6 - 1) b Q^- 1 - 1)) + 6-«i (6 - 1) 6 Q 6"(6- 1 - 1)) + 

+ (6 -1)6 (26-1) 

6 

= I 6 2n+1 + "_ & „ + 2 _ _ + \ 

4 12 2 12 4 

□ 

Lemma 4.7. Let z = {z\,Z2). T/ien 

6-1 n 

j2(i-zi)(i-z 2 )=i+b- n ~ i y: e &4 "^- 

zeTZ„ ti,...,t„ i,j=l 

Proof. We first calculate for some z E 7£ n 

(1 - - z 2 ) = (1 - 6-H n - ... - 6-^0(1 - 6"% - ... - b~ n s n ) 
= 1 - b~H n - ... - 6~% - 6~ 1 si - ... - b~ n s n + 

n 

+ E b~ n+i -i-H iSj . 

Now we sum over all z G 7£ n which corresponds to summing over all t%, . . . , t n 6 
{0, 1, . . . , 6 — 1} and get 

£ (l-zi)(l-sO 

2e7^ n n/(_ li _ 1 ) i (o i o) 

= E ( 1 " " • • • " b ~"*l " " • • • " b ~" S » + b- n ~ l E bt ~ jt i S 3 

t\,...,t n \ i,j=l 
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6-1 6-1 6-1 6-1 

b n _ 6 -l b n-l J2 t n - b~ l b n - X J2si--..-b- n b 71 - 1 J2 *1 - fon_1 E S ™+ 

t„=0 tl=0 tl=0 tn=0 



+ 6- B_1 E E 

ti,...,t„ i,j=l 



"-2(b n - 2 \(b-i)b + ... + b- 1 \(b-i)b)+b~ n - 1 itv-hisj 



ti,...,t„ i,j=l 



6 n -(6-l)(6 n " 1 + ... + l) + 6- n ~ 1 ^ E 

t\,...,t n i,j=l 

n 



□ 

Lemma 4.8. We consider a generalized Hammersley type point set lZ n . Then 

E E bi ~ j ^j = \ b2n+1 - \ bn+1 + \ b + ^ - 

tl,...,t n =0 i,j=l 

Proof. For better readability we write a instead of a n . We can assume that s\ = 
t\, . . . , s a = t a , s a+ i = b — 1 — t a+ i, . . . , s n = b — 1 — t n . Otherwise we would have 
to rename the tj. This assumption allows us to split the sum in a compact way. 
So, 

n a an 

E &<-i *i a ; = E bi ~ H ih + E E - 1 - h)+ 

i,j=l i ,i=l i=l j=a+l 

n a n 

+ E E''' '''O • E 6^.(6- l-ij) 

i=a+lj=l ij'=a+l 
a an an 

= E ^"%i + (&-i)E E & <_J '*i-E E 

i j=l i=l j=a+l *=1 J=o+l 

n a ran n n 

+ E E &i " J ^' + ( & - 1 ) E E E E * J >;>.r 

i=a+l J=l i=a+l j=a+l i=a+l j'=a+l 

Summing over ii, . . . , t n and analyzing every term separately will give us 

E E 1,1 = & n_a *a, 

ti,...,t„ £,.7=1 
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as well as using y n = b n+l x r 



E (&-i)£ E v-n^ib-iw^ya b ~ 3 

ti,...,t„ i=l j=a+l j=a+l 

= b n+1 x a (b~ a -b~ n ), 



and 



an a n 

E E E b i -n i t j = E E^ E E ^ 

ti,...,t n i=l j=a+l ti,...,t a i=l t a+ i,...,t n j=a+l 

n 

= Va E b ~° E ba ~ jt i = x aXn-ab, 
t a +l,---,tn j=a+l 

since we have already seen that the indexes of tj are irrelevant. We also get with 
a similar argumentation 

n a a n 

E E E^= E E^*i E E b % 

ti,...,t n i=a+l j=l ti,...,t a j = l ta+l, —,tn i=a+l 

a n 

= E H b ~ j h E b<1 E ^ = = X a X n _ a b n+ \ 

tiy,t a j=l t a +i,...,tn i=a+l 

n n n n 

E ( fe - 1) E E ^ = (* - ^ E E ^ E b ~ J 

ti,...,*n i=a+lj=a+l t a +i,...,t n i=a+l j=a+l 

= b a y n - a b a (b- a - b~ n ) = x n . a (b n+1 - b a+1 ) 



and 

n n n n 

E E E ^ = ^ a E EE = h a z n - a . 

t\,...,t n i=a+l j=a+l t a -\-\,...,t n i=a+l j=a+l 

So what we have is 
6-1 n 

E E tf-'toi 

ti,...,t n i,j=l 

= b n ~ a z a - b a z n _ a + x a b(b n ~ a - 1) + x a x n „ a b(b n - 1) + x n _ a 6 a+1 (6 n " a - 1). 

Inserting the values of z a , z n _ a , x a , and x n _ a and simplifying will give us the 
stated assertion. 
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□ 

Proposition 4.9. Let fJ,j m i be the b-adic Haar coefficients of the discrepancy func- 
tion of7Z n . Then 

/*(-i,-i),(o,o),(i,i) = \b~ 2n + \b~ n + (2a n - n) b ^-b^\ 
Proof. Using the last lemma we have 

E E b^Usj = \b^ - \b^ + \b+ (2a n - n) b ^b\ 

tl,...,tn=0 i,j = l 

Hence using Lemmas 14.21 14.31 and 14.71 

,-i),(o,o),(i,l) = E ( X ~ ~ z 2) 



4 



= r (l + b-"- 1 \^b 2n+1 - \b n+1 + \b+ {2a n - n) ^± A 
= \b~ 2n + l -b~ n + {2a n - n) ^ b~ n ~\ 

□ 

Lemma 4.10. Let j = (ji,— 1) for j\ G No TOi/i ji < n — 1, m = (mi,0) w'i/j 
< mi < &? 1 and I = (h, 1) w'i/i 1 < Zi < 6. Then 



E 



6-1 

(6mi + ifei + 1 - fe J1+1 zi)e^ ifcl ' 1 + E e ^ 

n=fci+l 



(1-^2) 



y»-ii(l _ 2e) 



+ 



w 



n 



2{e^ h - 1) (e^ h - If 



where Wj 1 is either e f> ?1 or — 1, i/ie sign o/=F depends on ji and we have eb n Jl < 
b. 

An analogous result holds for j = (— l,^) where j'2 € No with ]2 < n — 1, 
m = (0, 7712) ura'i/i < m2 < ^ 2 and I = (1, 12) wY/i 1 < I2 < b. 

Proof. Let z G 7£„ n J jm . Then there is a k = (ki, — 1), k\ G {0, 1, . . . , b — 1} such 
Z fc . 



that, z G 72. n n lf m . We use the methods from from Lemma l4~4l for the proof. We 



have 

L_„_ L71+1.. L-1 T 

"fl—Jl—l 



brm + h + 1- V 1+1 Zl = 1 - b-Hn-ji-i - ... - ^' 1 - n+1 ti 
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which means that 



bmi + h + 1 - b jl+l z l = W 1 '^ 1 



for h = 1,2, ... , 6 n " jl ~ 1 . The numbers t n -j 1+ i, . . . , t n are determined by the 
condition z 6 1Z n f] Ij m and t n -j x = k\. All other tj can be chosen arbitrarily. We 
also have 



1 - Z2 = l - &-i Sl - . . . - V 



fi— n+l 



s 1 — ^ 1_n s • - F 



where e = V 1 '* 1 ' 1 s n - h+ i + ... + 6" n s n . Clearly, eb n ~^ < b. 
So there must be a permutation a such that 



1 - Z2 = aih)^ 1 -^ 1 - ^-"an-ji - e. 



Hence 



(6mi + fci + 1 - ^OeT^ + J- eH 

n=fci+l 

6-1 b^-Ji- 1 



E E 

fc 1= h=l 



hb n - n+L e^r kl11 + 

n=fci+i 



(1 " *S») 



We analyze the summands separately after having expanded the product and 
changed the order of summation. We have 

6"-j'l-i b-l 

ha{h)W^- n+1 V^- n+l e^ klh = 0, 

h=l fei=0 
^-Ji- 1 6-1 

/i=l fci=0 



1 +/) Wi-n+l _|_ 1 

_i 6 «-ii-l( 6 n-Ji-l + l) & 2ji-2n+l _^ = ^. 



2 ' e^ 1 - 1 2(e^ - 1) 

using the equation (jlUp from the proof for Lemma 14.41 



i,"-^- 1 b-l 

-e 2 ^" n+1 E e¥Ml = °. 

/i=l fei=0 
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and 



b n-j 1 -l 



6-1 6-1 



E -(^ n+1 E E e 



h=l 
1 



fci=0 ri=fci+l 



2-i 



- E E E 

h=i fc 1= On=fci+l 



riZi 



- 1 2(e" 
6 



1) 



e~ h - 1 



e i> 



1 



6-1 



6-1 



- E v 1 ^ E s n-h E ^ 



h=l 



fci=0 



ri=fci+l 



For the last term we use the fact that s n -j 1 is either k± or 6 — 1 — k\. In the 
first case we have 

6-1 6-1 

5> E 

fci=0 ri=fei+l 

— E ^ HIT 



^(6-2)(6-l)-E(fci-l)^ felil 



27T2 / 

e~ h - 1 



fci =2 

fl„ _ / 



1 / 6 2 - 36 



27TI ; I O 27TZ 7 

e — ii _ 1 V 2 e — h _ J 



(6-3)6 6 



2(e _ 5 -il - 1) (eT h - l) 2 
In the other case we have 

6-1 6-1 
fci=0 ri=fei+l 



6-1 6-1 6-1 6-1 

(6-D E E e ^-E^ E * ¥ 

fe 1= 0n=fci+i fci=o n=fci+i 
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(6-1)6 (6-3)6 



+ 



(e— h - 1) 2(e— h - 1) (e~ h - 1) 



+ 1) 



+ 



2(e-r Jl - 1) (e 
So the last term is either 

1 



— 'l 



I) 5 



6-3 



( e T'i - 1)2 2(e 



or 



6 + 1 



^7TZ I 

-iT'l 



1) 



2 (e ^i _ 1) ( c t'i _ 1)2 
Now combining the results we get in the case s n -j 1 = k\ 



E 

m 



b-l 



(bm 1 + k 1 + l-V 1+1 z 1 )e^ klh + e± 



'-rih 



(1 " 



ri=fcl+l 



6 n ~ J1 (l -2s) -V 1 
2(e— h - 1) 



-ra+1 



+ 



2iri j 



(e^ 1 - If 



while in the case s n -j 1 = b — l — k\ 



( &mi+ i 1 + i_p+i, l)e ¥wi + j2 ^ ri1 

n=fci+l 

6«-ii(l -2e) +^- n+1 1 



(1 " * 2 ) 



2(e— Zl - 1) 
as stated by the lemma. 



(e^ - 1)! 



□ 



5 Proof of the main result 

Proposition 5.1. Let lZ n be a generalized Hammersley type point set and let Hj m i 
be the b-adic Haar coefficient of the discrepancy function oflZ n for j € N 2 ^, m € 
Bj and I € By. Then 

(i) if j € Nq and j\ + j2 < n — 1 then 
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(ii) if j S Ng, ji +32 > n — 1 and ji,j2 < n £/ien \fJ,j m i\ < cb n 31 32 for some 
constant c > and 



fe -2ji-2j 2 -2 



ml I 



27T2 / 




27T2 7 


e~ h - 1 




e~ ' 2 - 1 



/or all but b n coefficients Hj m i, 
(Hi) if j € Ng and j\ > n or 32 > n then 



\t'j 



h -2n-2j 2 -2 



ml I 



2-Ki 

e b 



h - 1 e— k - 1 



(iv) if j = (jx,—l) with ji S No and j\ < n then \^jml\ < cb 11 31 for some 
constant c > 0, 

( v ) if 3 = ( — 1 , J2 ) with 32 S No and 32 < n then \nj m i\ < cb~ n ~ 32 for some 
constant c > 0, 

(vi) if j = (ji, —1) toY/i ji G No and j\ > n i/ien 

1 r 2 ^- 1 



e"' 1 - 1 



(vii) if j = (— 1, 32) with j'2 £ No and 32 > n i/ien 

1 b- 2 ^- 1 



mi I 



e * 



1 



(via) 



M(-i ) -i),(o > o),a,i) 



^ ) 6-1 



Proof. Let j € N 2 ^ such that ji > n or j'2 > n. Then there is no point of 1Z n 
which is contained in the interior of the 6-adic box Ij m . Thereby (|m|). (jvl|) and 
(jviip follow from Lemma I4.2I and Lemma I4.3I 

The set 7£ n contains N = b n points and, for fixed 3 6 N 2 ^, the interiors of the 
6-adic boxes ij m are mutually disjoint. Therefore there are no more than b n 6-adic 
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boxes which contain a point of 1Z n . This gives us the second part of (jn]). The first 
part of (HU) follows from Lemma 14.21 and Lemma 14.31 because the remaining boxes 
contain exactly one point of 1Z n . 

The part ® follows from Lemmas 14,2} 14.31 and 14.41 

The last part is actually Proposition 14.91 

Finally ([Tv|) (and analogously (jvj)) follows from Lemma 14.101 combined with 
Lemma 14.21 and Lemma 14.31 We get 



\f J .i 



ml I 



b-^h-\w h -eb n ~^ (e¥* 1 - 1)) 



-2» 



(eT h - l) 2 
where Wj 1 is either e~ [l or —1. Clearly, 

for some constant c > since eb n ~ n < b. Hence 



2(e— h - 1) 



< c. 



< cb- n ~ n . 



Now we are ready to prove the main result. 



□ 



Proof of Theorem li.il Let lZ n be a generalized Hammersley type point set with 
a n satisfying \2a n — n\ < cq for some constant Co > 0. Let [ij m i be the 6-adic Haar 
coefficients of the discrepancy function of 1Z n . Theorem I3.ll gave us an equivalent 
quasi-norm on ST £>(Q 2 ) so that the proof of the inequality 



< Cb n{r ~ l) n^ 



for some constant C > establishes the proof of the theorem. 

We use different parts of Proposition 15 . 1 1 after having split the sum by Minkowski's 



inequality. We have 



/ 

<ci 



o;j'l+i2<n-l \meDj / 



Cl 



/ 

^ f,[0'i+i2)(r+l)-2) 
^'6Ng; ji+j 2 <n-l 



'n-2 



ci E &[A(r+1) ~ 2nk ( A + 1 ) 



^n-2 



< dni £ 6 [^+D-2n ]g 



\A=0 



from (jl]) . From ([n]) we have (using the fact that | — r > 0) 



i 0< jl ,32<n; h+32>n- 1 \rn6B,- , leBj 

< C3 j,(3i+J'a)(»--|+l)9 6 nf j,(-n-ii-j 2 )« 

\0<iij'2<n; Ji+J2>n-1 

+ C4 £ 6 (ii+i2)(r-i+l) g 6 (ix+i2)f 6 (-2ji 

\0< ji , j2 <n; ji + h >n- 1 



£ b [Ctt+j a )(r-±)+*-r»]« 
k0<ji,j 2 <n; ji+ja>n-l 



+ C 4 ( £ 6 (ji+j2)(r-l) 9 

\0<ji,j2<n; ji+j2>n—l 



i 



2n r -, \ 9 

1\ , n 



c 3 £ (2n - A + 



2n 



\\=n-l 

c ^~ n ^E A6[(2n+1 " A)(r "" )]9 ) 9 + c 4 (e a^ 1 -^- 1 ^ 



\A=1 



-r)g 



< C5 6 n(r - 1)+n(r -i } (n + 2)i &( n+3 ^-) + C6 6 2 «('- 1 )( n + 2)1 fc^X 1 ^) 

Part (|m|) gives us (using the fact that r — 1 < 0) 
/ 



E b 

^'eNg;ji>n 



0'i+J2)(r-i+l)g 



E iMj 



iml 



imeDj 



< Cg & 0'i+J2)(r-i+l)9 6 (-2ji-2j 2 )9 6 0'i- 



iieNg;ii>n 



c 8 £ (A + !)&*< 



r-l)g 



\A=n / 

and an analogous result for those j S Ng with j2>n. From ([Tv|) we conclude 

i 



E & 

y0<ji<n; J2=— 1 



0'l+j2)(r-i+l)g 



E 



mi I 



\0<ji<n;j 2 =-l 



(n-1 
ii=o 



Analogously one estimates the sum for those j € N 2 ^ with ji = —1 and < j'2 < 
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From (jvi|) we have 
/ 

V 



E 

n<ji;j2=-l 



0'i+i2)(r-|+l)g 



\re<j'i;ja=-l 



= Cl3 E ^' l(r-1) 



again with analogous results for the sum with those j 6 with ji 
n < 32- Finally, the last part gives us 



-1 and 



-i,-i),(o,o),(i,i)l ^ c ^ b " ^ c ^ bn{r 1)n '- 



And the theorem is proved. 



6 Final remarks 



□ 



The results from [TlOat Chapter 6] allow us to get additional results for Triebel- 
Lizorkin spaces with dominating mixed smoothness without any effort. First we 
define the spaces. We use the notation from the introduction. Let < p,q < 
oo and r G R. The Triebel-Lizorkin space with dominating mixed smoothness 
Sp q F(K d ) consists of all / £ <S'(R d ) with finite quasi-norm 



£ 2 r ^+-+ k ^\T- 1 & k Tf)(-)\<* \L P 



f\S; q F(R d ) 



with the usual modification if q = oo. The space Sp q F(Q ) can be defined analo- 
gously to Sp Q B(Q d ). In |T10aj we find the following embeddings 



Sp,mm(p,q) B CQ ) ^ $pq 



) ' ^ *^p,max(p,g)-^( 
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and 



ar 
pi,q 



^ S r qq B(Q d ) S r p2tq B( 



for 0<p2<q<pi<oo. Using the main result of this note and these embeddings 
we get the following theorem 

Theorem 6.1. Let 1 < p, q < oo and < r < ~. Then for any integer b > 2 
there are constants c\,c 2 > such that, for any N > 2, the discrepancy function 
of any point set V in Q d with N points satisfies 



D v\Spq 



> ci N^ilogN)^ 



and, for any n G N and any generalized Hammersley type point set lZ n with a Ti 
satisfying \2a n — n\ < cq for some constant cq > 0, we have 



< c 2 b n( - r - 1) . 



Additionally we get 



q(d-l) q(d-l) 



N r 



The spaces SI 



1 p2 



are called Sobolev spaces with dominating 



mixed smoothness. It is well known that SpH(Q d ) = L p (Q d ). We can conclude 
the following. 

Theorem 6.2. Let 1 < p < oo and < r < |. Then for any integer b > 2 there 
are constants c±, c 2 > such that, for any N > 2, the discrepancy function of any 
point set V in Q d with N points satisfies 



D v \S r p H(Q d ) > Cl N r - L (logN) 



and, for any n € N and any generalized Hammersley type point set 7Z n with a n 
satisfying \2a n — n\ < cq for some constant cq > 0, we have 



DkJs;h( 



< c 2 6 n(r - 1} ni 



Additionally we get 



ci 



(logiV) "- 1 



< Err N (S r v H(Q d )) < c 2 



q(d-i) 
(logiV) 9-1 
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